Operations on Sets of Conserved Intervals
نویسندگان
چکیده
Conserved intervals were introduced as a measure of similarity between genomes whose genes have been shuffled during evolution by genomic rearrangements. In a recent work, we showed how this concept can be integrated to the computation of ancestral gene orders in the context of phylogenetic reconstruction. This report presents the technical details of the related algorithms.
منابع مشابه
Reconstructing Ancestral Gene Orders Using Conserved Intervals
Conserved intervals were recently introduced as a measure of similarity between genomes whose genes have been shuffled during evolution by genomic rearrangements. Phylogenetic reconstruction based on such similarity measures raises many biological, formal and algorithmic questions, in particular the labelling of internal nodes with putative ancestral gene orders, and the selection of a good tre...
متن کاملThe effects of different rest interval durations between resistance exercise sets on gene expression of CGRP and IGF-1 of muscle in male wistar rats
Determining the best rest interval durations between resistance exercise sets for adaptation is very important. This study investigated the effect of different rest intervals duration between resistance exercise (RE) sets on the gene expression of CGRP and IGF-1. Forty two male Wistar rats were randomly divided in to 7 groups. The resistance exercise included one session of climbing on one mete...
متن کاملConvex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions
We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...
متن کاملDetailed Description of Gene Order Analysis
CREx is a heuristic for computing rearrangement scenarios for pairs of gene orders that have i) the same set of genes and for which ii) each gene occurs exactly once per gene order. It considers four types of rearrangement operations, i.e., inversions, transpositions, inverse transpositions, and tandem duplication random loss events. CREx is based on a simple formal definition for conserved gen...
متن کاملArea specific confidence intervals for a small area mean under the Fay-Herriot model
‎Small area estimates have received much attention from both private and public sectors due to the growing demand for effective planning of health services‎, ‎apportioning of government funds and policy and decision making‎. ‎Surveys are generally designed to give representative estimates at national or district level‎, ‎but estimates of variables of interest are oft...
متن کامل